翻訳と辞書
Words near each other
・ Manisha Kelkar
・ Manisha Kohli
・ Manisha Koirala
・ Manisha Koirala filmography
・ Manisha Malhotra
・ Manisha Ogale
・ Manisha Panchakam
・ Manisha Tank
・ Manisha Yadav
・ Manishada
・ Manishevitz
・ Manishgah
・ Manishi Dey
・ Manishtushu
・ Manishtushu Obelisk
Manipulated Nash equilibrium
・ Manipulation
・ Manipulation checks
・ Manipulation of atoms by optical field
・ Manipulation of public opinion by National Intelligence Service during 2012 South Korean presidential election
・ Manipulation under anesthesia
・ Manipulative (mathematics)
・ Manipulator
・ Manipulator (album)
・ Manipulator (disambiguation)
・ Manipulator (Ty Segall album)
・ Manipulator EP
・ Manipulatoridae
・ Manipulon
・ Manipur


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Manipulated Nash equilibrium : ウィキペディア英語版
Manipulated Nash equilibrium

In game theory, a Manipulated Nash equilibrium or MAPNASH is a refinement of subgame perfect equilibrium used in dynamic games of imperfect information. Informally, a strategy set is a MAPNASH of a game if it would be a subgame perfect equilibrium of the game if the game had perfect information. MAPNASH were first suggested by Amershi, Sadanand, and Sadanand (1988) and has been discussed in several papers since. It is a solution concept based on how players think about other players' thought processes.
== Formal definition and an example ==

Consider a dynamic game of imperfect information, ''G''. Based on ''G'', construct a game, ''PG'', which has the same strategies, payoffs, and order of moves as ''G'' except ''PG'' is a game of perfect information (every player in PG is aware of the strategies chosen by those players who moved before). A strategy, ''S'', in ''G'' is a MAPNASH of G if and only if ''S'' is a Nash equilibrium of ''G'' and ''S'' is a subgame perfect equilibrium of ''PG''.
As an example, consider a sequential version of Battle of the sexes (pictured above on the left). This game has three Nash equilibrium: (''O'', ''o''), (''F'', ''f''), and one mixed equilibrium. We can construct a perfect information version (pictured above on the right). This game has only one subgame perfect equilibrium (''O'', ''Oo'') If the first player chooses ''O'', the second will choose ''Oo'' because 2 is better than 0. If the first player chooses ''F'', the second will choose ''Ff'' because 3 is better than 0. So, player 1 is choosing between 3 if she chooses ''O'' and 2 if she chooses ''F''. As a result, player 1 will choose ''O'' and player 2 will choose ''Oo''.
In the imperfect information Battle of the sexes (''G'') the only MAPNASH is (''O'', ''o''). Effectively, by moving first, player 1 can force the other player to choose her preferred equilibrium, hence the name "manipulated."

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Manipulated Nash equilibrium」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.